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The practical side of the field of artificial intelligence 
(ai) aims to imbue smartness into computers and 
applications so that people may use the computers 
as if the machines are able savants. However, com¬ 
puters and computer systems, connected through the 
Internet, have evolved into giant and complex man¬ 
made machinery serving virtually anyone, anywhere 
and anytime. Although this Internet-connected ma¬ 
chinery serves millions of people daily, there are 
many more potential users unable to use the tech¬ 
nology because of nonintuitive and hard-to-use in¬ 
terfaces, limited and inflexible capabilities, delays, 
and outages. As our dependence on computers in¬ 
creases, there is an increasing need for these com¬ 
puters to be made smart, and the enabling technol¬ 
ogies will depend more and more on advances in AI. 

A smart machine should (1) understand the tasks to 
be performed, (2) perform the required tasks, and 
(3) manage itself with the goal of staying available 
and performing efficiently. These requirements 
translate directly into goals for the practical side of 
AI. In fact, the first two goals have been the main 
driving force for practical AI research to date. The 
first goal is being addressed by progress in speech 
and handwriting recognition, as well as advances in 
dialog management and natural language process¬ 
ing, advances that led to more intuitive and better 
interfaces. For the second goal, results of research 
in traditional areas of AI such as inferencing, knowl¬ 
edge representation, machine learning, searching, 
and constraint satisfaction have been making their 
way into various applications. 

The third goal involves automation leading to smart 
computing platforms and infrastructure, and it is at 
the heart of the recent IBM initiative on autonomic 
computing. Although emphasis on this aspect of AI 


is new, the goal goes back to the early days of cy¬ 
bernetics, when Ross Ashby likened intelligence to 
the ability to keep the organism’s essential variables 
constant against external disturbances. The organ¬ 
ism of interest is the computer system and the es¬ 
sential variables are certain system states that are to 
be maintained within some acceptable range against 
the changes in environment. Achieving autonomic 
capabilities will require progress in AI and is today 
an additional compelling reason to pursue research 
in AI. 

This special issue of the IBM Systems Journal con¬ 
tains thirteen papers that relate to all three goals 
mentioned above. They indicate the extent to which 
the techniques of AI are being used today and how 
they may be applied in the future. A Technical Fo¬ 
rum section contains two contributions that discuss 
recent Al-related workshops held at the IBM Tho¬ 
mas J. Watson Research Center. 

Sowa’s “Architectures for intelligent systems” de¬ 
scribes the organizational principles for an architec¬ 
ture for intelligent systems. The architecture pro¬ 
posed is flexible in order to optimize service to 
different user groups: linguists, application develop¬ 
ers, and end users. Sowa proposes a modular frame¬ 
work and an AI glue language, rich enough to include 
first-order logic and metalevels that can state what¬ 
ever speech act is intended. Two such languages are 
Sowa’s own Conceptual Graphs and the Knowledge 
Interchange Format, and these can also be translated 
to and from some controlled natural language, to 
be used as a human-computer interface. 

In “ABLE: A toolkit for building multiagent auto¬ 
nomic systems,” Bigus et al. describe a Java**-based 
agent-building framework called ABLE. Components 
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are provided for building various types of agents, 
such as agents that communicate, sense, make in¬ 
ferences on various cognitive levels, or model them¬ 
selves and their environment as an autonomic sys¬ 
tem. 

In their paper “Intelligent probing: A cost-effective 
approach to fault diagnosis in computer networks,” 
Brodie, Rish, and Ma use a Bayesian network ap¬ 
proach for a method for intelligent diagnostic prob¬ 
ing of computer networks. The quality of their local- 
inference approximation scheme degrades gracefully 
under increasing uncertainty, and increases as the 
quality of the probe set increases. 

Bin et ah, the authors of “Using a constraint satis¬ 
faction formulation and solution techniques for ran¬ 
dom test program generation,” generate random 
system verification tests based on a constraint sat¬ 
isfaction problem formulation. The technique has 
been successfully used for verifying the design of sev¬ 
eral IBM products including PowerPC* processors. 

In their paper “Using fuzzy control to maximize prof¬ 
its in service level management,” Diao, Hellerstein, 
and Parekh present a fuzzy control scheme intended 
to maximize profit in an e-commerce environment 
in which the revenue is based on the number of com¬ 
pleted transactions and there are penalties for ser¬ 
vice guarantee violations. Compared to classical con¬ 
trollers, the fuzzy controller is easier to construct and 
more robust for a wide range of workloads and profit 
models. 

The remaining eight papers deal with machine learn¬ 
ing techniques. In “Automated generation of model 
cases for help-desk applications,” Weiss and Apte 
describe a new lightweight document clustering al¬ 
gorithm effective in the high-dimensional feature 
space of the word sets used in databases of customer- 
service problem descriptions and their resolutions. 
This clustering is then used to create model cases, 
to help users resolve their problems through self help. 

In their paper “A decision-tree-based symbolic rule 
induction system for text categorization,” Johnson 
et al. present a new rule induction technique that 
derives text classification rules from an efficient spe¬ 
cialized decision tree for the high dimensional fea¬ 
ture space. The rule induction system has been in¬ 
corporated in several IBM products. 

“A probabilistic estimation framework for predic¬ 
tive modeling analytics” by Apte et al. describes the 


ProbE tool for generating segmented predictive 
models from several model families. It is an indus¬ 
trial-strength data mining engine designed to be 
extensible, embeddable, and scalable. Two key 
applications of the tool, one for insurance risk man¬ 
agement and the other for advanced target market¬ 
ing, are also described. 

In their paper “Cross training and its application to 
skill mining,” Oblinger et al. consider the mismatch 
between the training set for a classification model 
and the application phase examples the model ap¬ 
plies to. A case in point is cross training, that is cat¬ 
egorizing skills of individuals from the text of their 
electronic communications, and applying the model 
to classify the skills of another individual from the 
entire collection of the person’s e-mail. The efficacy 
of the solution is demonstrated through this skill¬ 
mining problem. 

In “Predictive algorithms in the management of com¬ 
puter systems,” Vilalta et al. discuss three case stud¬ 
ies in which predictive models were developed and 
used to deal with three types of potential failures in 
systems management. In “Discovering actionable 
patterns in event data,” Hellerstein, Ma, and Perng 
deal with constructing and maintaining correlation 
rules used in automated real-time operations sys¬ 
tems. Although skilled experts are currently required 
to identify patterns in data in order to construct cor¬ 
relation rules, the authors propose a method to ob¬ 
tain those patterns by mining historical data. These 
two papers, as well as the paper by Diao, Hellerstein, 
and Parekh on fuzzy control, are indicative of the Al 
work required for the design of self-monitoring and 
self-healing components of an autonomic system. 

In “Machine learning in a multimedia document re¬ 
trieval framework,” Perrone, Russell, and Ziq use 
machine learning techniques for the retrieval of 
handwritten documents and show their technique to 
be robust to machine transcription errors. They also 
develop a software architecture in which machine 
learning algorithms for feature extraction and match¬ 
ing can be easily integrated. In “Applying machine 
learning to automated information graphics gener¬ 
ation,” Zhou, Ma, and Feng use machine learning 
techniques to automatically obtain concise rules for 
information graphics generation. Clustering is also 
employed to help users find examples from the 
graphics database relevant to their needs. 

In the Technical Forum section, Brackenbury and 
Ravin cover the Machine Intelligence and the Tur- 
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ing Test Workshop of last year, and McCarthy et al. 
cover the Symposium on Architectures for Common- 
sense Computing held earlier this year. The summa¬ 
ries of these meetings point to future work on the 
applications of Al. 

The next issue of the Journal will focus on data in¬ 
tegration in the enterprise and real-time analytics 
for business intelligence. 
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